A fast time domain solver for the equilibrium Dyson equation

نویسندگان

چکیده

We consider the numerical solution of real time equilibrium Dyson equation, which is used in calculations dynamical properties quantum many-body systems. show that this equation can be written as a system coupled, nonlinear, convolutional Volterra integro-differential equations, for kernel depends self-consistently on solution. As typical Volterra-type computational bottleneck quadratic-scaling cost history integration. However, structure nonlinear integral operator precludes use standard fast algorithms. propose quasilinear-scaling FFT-based algorithm respects operator. The resulting method reach large propagation times, and thus well-suited to explore phenomena at low energy scales. demonstrate solver with two model systems: Bethe graph, Sachdev-Ye-Kitaev model.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A fast eikonal equation solver using the Schrödinger wave equation

Abstract. We use a Schrödinger wave equation formalism to solve the eikonal equation. We show that a solution to the eikonal equation is obtained in the limit as ~ → 0 of the solution to the corresponding linear Schrödinger equation. The Schrödinger equation corresponding to the eikonal turns out to be a generalized, screened Poisson equation. Despite being linear, it does not have a closed-for...

متن کامل

Fast Time Domain Integral Equation Based

The analysis of transient scattering from perfectly conducting as well as potentially inhomogeneous penetrable bodies often is effected using marching on in time based time domain integral equation methods. This paper reviews the state of the art in the field, highlighting recent advances that address not only their stability and computational efficiency, but also their convergence and hybridiz...

متن کامل

Fast Direct Solver for Poisson Equation in a 2D Elliptical Domain

In this article, we extend our previous work (M.-C. Lai and W.-C. Wang, Numer Methods Partial Differential Eq 18:56–68, 2002) for developing some fast Poisson solvers on 2D polar and spherical geometries to an elliptical domain. Instead of solving the equation in an irregular Cartesian geometry, we formulate the equation in elliptical coordinates. The solver relies on representing the solution ...

متن کامل

A Fast Spectral Solver for a 3D Helmholtz Equation

We present a fast solver for the Helmholtz equation ∆u± λu = f, in a 3D rectangular box. The method is based on the application of the discrete Fourier transform accompanied by a subtraction technique which allows us to reduce the errors associated with the Gibbs phenomenon and achieve any prescribed rate of convergence. The algorithm requires O(N3 logN) operations, where N is the number of gri...

متن کامل

A Direct Solver for the Heat Equation with Domain Decomposition in Space and Time

In this paper we generalize the Aitken-like acceleration method of the additive Schwarz algorithm for elliptic problems to the additive Schwarz waveform relaxation for the heat equation. The domain decomposition is in space and time. The standard Schwarz waveform relaxation algorithm has a linear rate of convergence and low numerical efficiency. This algorithm is, however, friendly to cache use...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Advances in Computational Mathematics

سال: 2023

ISSN: ['1019-7168', '1572-9044']

DOI: https://doi.org/10.1007/s10444-023-10067-7